//最后一个单词的长度
/*给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。*/
class Solution {
public:
    int lengthOfLastWord(string s) {
        int right = s.size() - 1;
        while (s[right] == ' ') {
            right--;
        }
        int end = right;
        while (right >= 0 && s[right] != ' ') {
            right--;
        }
        return end - right;
    }
};

//最长公共前缀
/*编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。*/
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ret = strs[0];
        for (int i = 0; i < strs.size(); i++) {
            int count = 0;
            for (int j = 0; j < strs[i].size(); j++) {
                if (j < ret.size() && strs[i][j] == ret[j])
                    count++;
                else
                    break;
            }
            ret.resize(count);
        }
        return ret;
    }
};
